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Abstract. We examine fc-minimal and fc-maximal operator spaces and operator systems, 
and investigate their relationships with the separability problem in quantum information 
theory. We show that the matrix norms that define the fc-minimal operator spaces are 
equal to a family of norms that have been studied independently as a tool for detecting 
fc-positive linear maps and bound entanglement. Similarly, we investigate the fc-super 
minimal and fc-super maximal operator systems that were recently introduced and show 
that their cones of positive elements are exactly the cones of fc-block positive operators 
and (unnormalized) states with Schmidt number no greater than fc, respectively. We 
characterize a class of norms on the fc-super minimal operator systems and show that the 
completely bounded versions of these norms provide a criterion for testing the Schmidt 
number of a quantum state that generalizes the recently-developed separability criterion 
based on trace-contractive maps. 
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1. Introduction 

A primary goal of this paper is to formally link central areas of study in operator theory 
and quantum information theory. More specifically, we connect recent investigations in 
operator space and operator system theory [U [2] on the one hand and the theory of entan- 
glement O Sj on the other. As benefits of this combined perspective, we obtain new results 
and new elementary proofs in both areas. We give further details below before proceeding. 

Given a (classical description of a) quantum state p, one of the most basic open questions 
in quantum information theory asks for an operational criterion for determining whether 
p is separable or entangled. Much progress has been made on this front over the past 
two decades. For instance, a revealing connection between the separability problem and 
operator theory was established in [5], where it was shown that p is separable if and only 
if it remains positive under the application of any positive map to one half of the state. 
Another more recent approach characterizes separability via maps that are contractive in 
the trace norm on Hermitian operators [6 J . In this work we show that these two approaches 
to the separability problem can be seen as arising from the theory of minimal and maximal 
operator systems and operator spaces, respectively. 

Additionally, this work can be seen as demonstrating how to rephrase certain positivity 
questions that are relevant in quantum information theory in terms of norms that are 
relevant in operator theory instead. For example, instead of using positive maps to detect 
separability of quantum states, we can construct a natural operator system into which 
positive maps are completely positive. Then the completely bounded norm on that operator 
system serves as a tool for detecting separability of quantum states as well. 

l 
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A natural generalization of the characterization of separable states in terms of positive 
linear maps was implicit in [7j and proved in [8] - a state has Schmidt number no greater 
than k if and only if it remains positive under the application of any ^-positive map to one 
half of the state. Recently, a further connection was made between operator theory and 
quantum information: a map is completely positive on what is known as the maximal (resp. 
minimal) operator system on M n , the space of n x n complex matrices, if and only if it is 
a positive (resp. entanglement-breaking [9j) map [10J. Thus, the maps that serve to detect 
quantum entanglement are the completely positive maps on the maximal operator system 
on M n . 

Similarly, completely positive maps on "/c-super maximal" and "fc-super minimal" oper- 
ator systems on M n [JTJ have been studied and shown to be the same as fc-positive and 
fc-partially entanglement breaking maps [12], respectively. We will reprove these state- 
ments via an elementary proof that shows that the cones of positive elements that define 
the fe-super maximal (resp. /c-super minimal) operator systems are exactly the cones of 
(unnormalized) states with Schmidt number at most k (resp. fc-block positive operators). 

Analogous to the minimal and maximal operator systems, there are minimal and maximal 
operator spaces (and appropriate fc-minimal and fc-maximal generalizations). We will show 
the norms that define the fe-minimal operator spaces on M n coincide with a family of norms 
that have recently been studied in quantum information theory |13|. [Til [T5l \W[ IT7] [TBI [19] 
for their applications to the problems of detecting fc-positive linear maps and NPPT bound 
entangled states. Furthermore, we will connect the dual of a version of the completely 
bounded minimal operator space norm to the separability problem and extend recent results 
about how trace-contractive maps can be used to detect entanglement. We will see that 
the maps that serve to detect quantum entanglement via norms are roughly the completely 
contractive maps on the minimal operator space on M n . The natural generalization to 
norms that detect states with Schmidt number k is proved via a stabilization result for the 
completely bounded norm from M r to the £;-minimal operator space (or system) of M n . 

In Section [2] we introduce the reader to the various relevant notions from quantum infor- 
mation theory such as separability and Schmidt rank. In Section [3] we introduce (abstract) 
operator spaces and the A:-minimal and /c-maximal operator space structures, and investi- 
gate their relationship with norms that have been used in quantum information theory. In 
Section [4] we give a similar treatment to abstract operator systems and the A:-super minimal 
and A:-super maximal operator system structures. We then investigate some norms on the 
A;-super minimal operator system structures in Section 03 We close in Section [6j by consid- 
ering the completely bounded version of some of the norms that have been presented and 
establish a relationship with the Schmidt number of quantum states. 

2. Quantum Information Theory Preliminaries 

Given a vector space V, we will use M m)P (y) to denote the space of m x p matrices with 
elements from V. For brevity we will write M m (V) := M m m (V) and M m := M m (C). It will 
occasionally be convenient to use tensor product notation and identify M m ® V = M m (V) 
in the standard way, especially when V = M n . We will make use of bra-ket notation from 
quantum mechanics as follows: we will use "kets" \v) £ C" to represent unit (column) 
vectors and "bras" (v\ := \v)* to represent the dual (row) vectors, where (•)* represents 
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the conjugate transpose. Unit vectors represent pure quantum states (or more specifically, 
the projection \v)(v\ onto the vector \v) represents a pure quantum state) and thus we will 
sometimes refer to unit vectors as states. Mixed quantum states are represented by density 
operators p G M m (g) M n that are positive semidefinite with Tr(p) = 1. 

A state \v) G C m C n is called separable if there exist \v{) G C m , |v 2 ) G C n such that 
\v) = \vi) ® |i>2); otherwise it is said to be entangled. The Schmidt rank of a state 
denoted is the least number separable states \vi) needed to write \v) = Yli a i\ v i)i 

where cti are some (real) coefficients. The analogue of Schmidt rank for a bipartite mixed 
state p G M m M n is Schmidt number [7], denoted SN(p), which is defined to be the 
least integer k such that p can be written in the form p = YliPi\ v i){ v i\ with {p^} forming a 
probability distribution and SR(\vi)) < k for all i. 

An operator X = X* G M m £g> M n is said to be k-block positive (or a k- entanglement 
witness) if > for all vectors \v) with < k. In the extreme case when k = 

min{m,n}, we see that the /c-block positive operators are exactly the positive semidefinite 
operators (since SR(\v)) < min{m, n} for all vectors \v)), and for smaller k the set of fc-block 
positive operators is strictly larger. 

In [13\ I14j. a family of operator norms that have several connections in quantum infor- 
mation theory was investigated. Arising from the Schmidt rank of bipartite pure states, 
they are defined for operators X G M m M n as follows: 

(1) ||X|| = sup {\(v\X\w)\ : SR(\v)),SR(\w)) < k). 

\v),\w) 

These norms were shown to be useful for determining whether or not an operator is /c-block 
positive, and also have applications to the problem of determining whether or not there exist 
bound entangled non-positive partial transpose states [131 ES] ■ The problem of computing 
these norms was investigated in |14j . 

The completely bounded norm of a linear map $ : M T — > M n is defined to be 

||*|| , := sup \\\(id m <8> <S>)(X)\\ : X G M m (M T ) with ||X|| < l). 

m>l ^ > 

It was shown by Smith [20] (and independently later by Kitaev [21] from the dual perspec- 
tive) that it suffices to fix m = n so that | $ | , = 1 1 id n (8) $ 1 1 . We will see in Section [6] a 
connection between the norms \\idk <8> $ for 1 < k < n and the norms (pQ). 



3. A;-MlNIMAL AND /c-MAXIMAL OPERATOR SPACES 

We will now present (abstract) operator spaces and the fc-minimal and /c-maximal op- 
erator space structures. An operator space is a vector space V together with a family 
of L°° matrix norms || • |Uf m (V) on M m (V) that make V into a matrix normed space. 
That is, we require that if A = (aij),B = (pij) G M p , m and X = (xij) G M m (V) then 

\\ A • X • B *\\m p (V) ^ \\ A \\ \\ X \\M m (V)\\ B l Where 



rn 

A ■ X ■ B* := ( a ikXktb~e) G M p (V) 



kl=l 
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and ||-A||, represent the operator norm on M p>m . The L°° requirement is that \\X ® 
Y \\ Mm+p{ V) = max{||X|| Mm(y) , ||y|| Mp(y) } for all X G M m (V),Y G M p (V). 

When the particular operator space structure (i.e., the family of L°° matrix norms) on 
V is not important, we will denote the operator space simply by V. We will use M n itself 
to denote the "standard" operator space structure on M n that is obtained by associating 
M m (M n ) with M mn in the natural way and using the operator norm. For a more detailed 
introduction to abstract operator spaces, the interested reader is directed to [U Chapter 
13]. 

Given an operator space V and a natural number k, one can define a new family of norms 
on M m (V) that coincide with the matrix norms on M m (V) for 1 < m < k and are minimal 
(or maximal) for m > k. We will use MIN k {V) and MAX k (V) to denote what are called 
the k-minimal operator space of V and the k-maximal operator space of V, respectively. 
For X G M m (V) we will use \\X\\ Mm{MIN k {v)) and Mm(M AX k (v)) to denote the norms 
that define the /c-minimal and /c-maximal operator spaces of V, respectively. 

For X E M m (V) one can define the /c-minimal and /c-maximal operator space norms via 

( 2 ) \\ X \\ Mm (MiNHV)) : = SU P{||(*(^))|| : * : V -> M k with ||$|| c6 < l} and 

( 3 ) \\ X \\M m (MAxHv)) : = su p{lK $ (^i))|l : ^ - V W with \\ id h ® * || < !}• 

Indeed, the names of these operator space structures come from the facts that if 0(V) 
is any operator space structure on V such that || • ||jw m (y) = || • ||Af m fO(V)) for 1 < m < A; 
then || • \\ Mm (MiN"(v)) < ll|-HU/ m (o(y)) ^ II ' \\M m (MAX*(V)) for a11 m > k - In the k = 1 case, 
these operator spaces are exactly the minimal and maximal operator space structures that 
are fundamental in operator space theory [T| Chapter 14]. The interested reader is directed 
to [22] and the references therein for further properties of MIN k (V) and MAX k (V) when 
k > 2. 

One of the primary reasons for our interest in the /c-minimal operator spaces is the 
following result, which says that the A:-minimal norm on M m (M n ) is exactly equal to the 
S'(A;)-norm (frj from quantum information theory. 

Theorem 1. Let X G M m (M n ). Then \\X\\ Mm{MIN u {Mn) ) = \\ X \\s(ky 

Proof. A fundamental result about completely bounded maps says (see [23l Theorem 19], 
for example) that any completely bounded map <3? : M n — > Mk has a representation of the 
form 

nk nk nk 

(4) $(Y) = Y J AiYB* with Ai,P>i G M fc , „ and 1 1 ^ A t A* || || ^ 

i=l i=l i=l 



By using the fact that $ is completely contractive (so ||$|| , = 1) and a rescaling of the 
operators {A^ and {B^ we have 



nk nk nk 



\ X \\M m (MWHM n )) =sup{\\'£(I m ®A i )X(I rn ®B*)\\ : 11^^*11 = = l}, 



i=l i=l i=l 
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where the supremum is taken over all families of operators {^4i}, {-Bi} C M^^n satisfying 
the normalization condition. Now define aij\aij) := A*\j) and Pij\bij) := B*\j), and let 

\ v ) = Ylj=i 7jl c i) ® li)) 1^) = Sj=i ^jl^j) ® |j) £ C m (8) C fc be arbitrary unit vectors. Then 
simple algebra reveals 



Ui\vi) := (I m ®A*)\v) = y^Qjjj^jlcj] 

k 

Hi\wi) := (I m <g> B*)\w) = ^2 Pi3&j\ d j 

3=1 



|ajj) and 



In particular, SR(\vi)), SR(\wi)) < k for all i. Furthermore, by the normalization condition 
on {^4«} and {-Bi} we have that 



nk 



nk 



nk 



nk 



(5) 

i=l 

Thus we can write 

nk 

J>|(I m ® Ai){X){I m ® B*)\w 

i=l 



]>> 2 <1 and {w\{I m ®Y,B i B*)\w)=Y J 3<^ 



i=l 



(6) 



8=1 



< ^2 ViHi\(vi\X 



Wj 



i=l 



The normalization condition ([5]) and the Cauchy-Schwarz inequality tell us that there is a 
particular i' such that the sum ([6]) < |(t>j'|X|u;j/)|. Taking the supremum over all vectors 
\v) and \w) gives the "<" inequality. 

The ">" inequality can be seen by noting that if we have two vectors in their Schmidt 
decompositions \v) = Y^i=i a i\ c i) ® \ a i) an d \w) = Y^t=xPi\di) ® then we can define 
operators A,B G M\- )Tl by setting their i th row in the standard basis to be (aj| and 
respectively. Because the rows of A and B form orthonormal sets, II ^4 = .B = 1. 
Additionally, if we define \v') = J2i=o a i\°i) ® N) an< ^ 1^') = Yli=o Pi\di) <8> \i), then 
\\{I m ®A)(X)(I m ®B*)\\ > \{v'\{I m ® A){X){I m ® B*)\w')\ = \{v\X\w)\. 

Taking the supremum over all vectors \v), \w) with SR(\v)), SR(\w)) < k gives the result. 

□ 

Remark 2. When working with an operator system (instead of an operator space) V, 
it is more natural to define the norm ([2]) by taking the supremum over all completely 
positive unital maps $ : V — > rather than all complete contractions (similarly, to define 
the norm ([3]) one would take the supremum over all A;-positive unital maps rather than k- 
contractive maps). In this case, the k- minimal norm no longer coincides with the S(k)-norm 
on M m (M n ) but rather has the following slightly different form: 



(7) 



\ X \\M m (OMIN k (M n )) ~ ,^ U P 
\v),\w) 



[\{v\X\w)\ : SR{\v}),SR{\w}) < k and 

3 P £ M m s.t. (P®I n )\v) = \w)}, 
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where the notation OMIN k (M n ) refers to a new operator system structure that is being 
assigned to M n , which we discuss in detail in the next section. 

Intuitively, this norm has the same interpretation as the norm (pQ) except with the added 
restriction that the vectors \v) and \w) look the same on the second subsystems. We will 
examine this norm in more detail in Section [5j In particular, we will see in Theorem [8] 
that the norm ([7]) is a natural norm on the fc-super minimal operator system structure (to 
be defined in Section |4|), which plays an analogous role to the A;- minimal operator space 
structure. 

Now that we have characterized the fc-minimal norm in a fairly concrete way, we turn 
our attention to the /c-maximal norm. The following result is a direct generalization of a 
corresponding known characterization of the MAX(V) norm [H Theorem 14.2]. 

Theorem 3. Let V be an operator space and let X £ M m (V). Then 

\\ X \\M m (MAX k (V)) = illf {iNIII- 8 !! 1 A > B £ M m,rk,Xi £ M k (V), ||xj || Mfe (y) < 1 with 

X = A ■ diag(xi, . . . , x r ) ■ B* |, 

where diag(xi, . . . ,x r ) £ M r k(V) is the r x r block diagonal matrix with entries x\, ... ,x r 
down its diagonal, and the infimum is taken over all such decompositions of X. 

Proof. The "<" inequality follows simply from the axioms of an operator space: if X = 
(X i:j ) = A ■ diag(xi, . . . , x r ) ■ B* 6 M m (V) then 

mXij)) = A ■ diag((i4 ® • • • , (id k ® &)(.x r )) ■ B* . 

Thus 

\\(HX l3 ))\\ < \\A\\\\B\\ max {|| (id* ® $)(xi)||, . . . , ||(id fc ® $)(x r )||}. 

By taking the supremum over maps with \\idk ® $|| < 1, the "<" inequality follows. 

We will now show that the infimum on the right is an L°° matrix norm that coincides 
with || • ||M m (v) f° r 1 < rn < k. The ">" inequality will then follow from the fact that 
II ' \\M m (MAX k (v)) i s the maximal such norm. 

First, denote the infimum on the right by II X II . „ and fix some 1 < m < k. Then the 

° J II \lm,inj — — 

inequality X L .... < \\X\\ . f follows immediately by picking any particular decom- 
position X = A ■ diag(xi, . . . ,x r ) ■ B* and using the axioms of an operator space to see 
that 

\\A ■ diag(xi, . . . ,x r ) ■ B*\\ M < \\A\\ \\B\\ max{||xi||, . . . , ||x r ||} 

< ||A||||S|| 

< \\X\\ . ,. 

— II \\m,inj 

The fact that equality is attained by some decomposition of X comes simply from writing 
X = {\\X\\ Mm( ysl) ■ (X © fc _ m ) • I. It follows that || • |Uf m (v) = II • \\m,inf for 1 - m - k - 

All that remains to be proved is that || • || m ,m/ is an L°° matrix norm, which we omit as 
it is directly analogous to the proof of [U Theorem 14.2]. □ 
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As one final note, observe that we can obtain lower bounds of the /c-minimal and k- 
maximal operator space norms simply by choosing particular maps <3? that satisfy the nor- 
malization condition of their definition. Upper bounds of the fc-maximal norms can be 
obtained from Theorem [3j The problem of computing upper bounds for the fc-minimal 
norms was investigated in |14j . 

4. /c-Super Minimal and /c-Super Maximal Operator Systems 

We will now introduce (abstract) operator systems, and in particular the minimal and 
maximal operator systems that were explored in [10J and the fc-super minimal and fc-super 
maximal operator systems that were explored in [TT]. Our introduction to general operator 
systems will be brief, and the interested reader is directed to [TJ Chapter 13] for a more 
thorough treatment. 

Let V be a complex (not necessarily normed) vector space as before, with a conjugate 
linear involution that will be denoted by * (such a space is called a *-vector space). Define 
Vh ■= {v G V : v = v*} to be the set of Hermitian elements of V. We will say that (V, V + ) 
is an ordered *-vector space if V + C Vh is a convex cone satisfying V + n —V + = {0}. Here 
V + plays the role of the "positive" elements of V - in the most familiar ordering on square 
matrices, V + is the set of positive semidefinite matrices. 

Much as was the case with operator spaces, an operator system is constructed by con- 
sidering the spaces M m (V), but instead of considering various norms on these spaces that 
behave well with the norm on V, we will consider various cones of positive elements on 
M m {V) that behave well with the cone of positive elements V + . To this end, given a *- 
vector space V we let M m (V)h denote the set of Hermitian elements in M m (V). It is said 
that a family of cones C m C M m (V)h (m > 1) is a matrix ordering on V if C\ = V + and 
they satisfy the following three properties: 

• each C m is a cone in M m (y)h] 

• C m n — C m = {0} for each m; and 

• for each n, m 6 N and X £ M m>n we have X*C m X C C n . 

A final technical restriction on V is that we will require an element e G Vh such that, for 
any v G V, there exists r > such that re — v £ V + (such an element e is called an order 
unit). It is said that e is an Archimedean order unit if re + v G V + for all r > implies 
that v G V + . A triple (V,Ci,e), where (V,Ci) is an ordered *-vector space and e is an 
Archimedean order unit, will be referred to as an Archimedean ordered *-vector space or 
an AOU space for short. Furthermore, if e G Vh is an Archimedean order unit then we say 
that it is an Archimedean matrix order unit if the operator e m := I m <%> e G M m (V) is an 
Archimedean order unit in C m for all m > 1. We are now able to define abstract operator 
systems: 

Definition 4. An (abstract) operator system is a triple (V,{C m }^ =1 ,e), where V is a 
*-vector space, {C m }^ =1 is a matrix ordering on V , and e G Vh is an Archimedean matrix 
order unit. 

For brevity, we may simply say that V is an operator system, with the understanding 
that there is an associated matrix ordering {C m }^ =1 and Archimedean matrix order unit 
e. Recall from [10] that for any AOU space (V, V + ,e) there exists minimal and maximal 
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operator system structure OMIN(V) and OMAX(V) - that is, there exist particular 
families of cones {C™ m }^ =1 and {C^ ax }^ =l such that if {D m }™ =1 ^ an Y other matrix 
ordering on (V, V + ,e) then C™ ax C D m C C™ m for all m > 1. In [llj a generalization 
of these operator system structures, analogous to the /c-minimal and /c-maximal operator 
spaces presented in Section [3l was introduced. Given an operator system V, the k-super 
minimal operator system of V and the k-super maximal operator system of V, denoted 
OMIN k (V) and OMAX k (V) respectively, are defined via the following families of cones: 

{(Xy) G M m {V) : {<f>(Xij)) G M+ Vunital CP maps $ : V -»■ M fc }, 
{A • D • A* G M m (y) : A G M m , rfc ,D = diag(£>i, . . . ,L> r ), 

L> £ G M k (V) + V£,r G N}. 

If V is infinite-dimensional then the cones Cm ax ' k need not define an operator system due 
to I m ® e perhaps not always being an Archimedean order unit, though it was shown in [11] 
how to Archimedeanize the space to correct this problem. We will avoid this technicality 
by working explicitly in the V = M n case from now on. 

Observe that the interpretation of the /c-super minimal and fe-super maximal operator 
systems is completely analogous to the interpretation of A;-minimal and fc-maximal operator 
spaces. The families of positive cones Cm tn,k and Cm ax,k coincide with the families of 
positive cones of V for 1 < m < k, and out of all operator system structures on V with this 
property they are the largest (smallest, respectively) for m > k. 

In terms of quantum information theory, the cones are exactly the 

cones of /c-block positive operators, and the cones C ' C M m (g> M n are exactly the 
cones of (unnormalized) density operators p with SN(p) < k. These facts have appeared 
implicitly in the past, but their importance merits making the details explicit: 

Theorem 5. Let X, p G M m (g> M n . Then 

(a) X G Cm in ' k if and only if X is k-block positive; and 

(b) p G Cm ax,k if and only if SN(p) < k. 

Proof. To see (a) , we will use techniques similar to those used in the proof of Theorem [TJ 
Use the Choi-Kraus representation of completely positive maps so that X G Cm in ' if and 
only if 

nk nk 

^(J TO ® Ai)X(I m (8) A*) G (M m ® M k ) + for all {A,} C M Kn with ^ A { A* = I k . 

i=l i=l 

Now define a.ij\a,ij) := A*\j) and let \v) = X^=o lj\ c j) ® \ j) G C" 1 ® C k be an arbitrary 
unit vector. Then some algebra reveals 

fc-l 

Vi\vi) := (I m ®A*)\v) = } ]aiji/j\cj) (g) |a»j). 

j=0 



/~imin,k 
£jmax,k 
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In particular, SR(\vi)) < k for all i. Thus we can write 

nk nk 

(8) ^(v\(I m ®A i )(X){I m ®AZ)\v)=^it(v i \X\v i )>0. 
i=i i=i 

Part (a) follows by noting that we can choose \v) and a CP map with one Kraus operator 
Ai so that (J m ®^4*)|u) is any particular vector of our choosing with Schmidt rank no larger 
than k. 

To see the "only if" implication of (b), we could invoke various known duality results 
from operator theory and quantum information theory so that the result would follow 
from (a), but for completeness we will instead prove it using elementary means. To this 
end, suppose p E Cm ax ' k . Thus we can write p = A ■ D ■ A* for some A E M mjT ,fc and 
D = diag(£>i, ...,D r ) = YJt=\ 1^1® A wi *h D £ 6 M k (M n ) + for all I. Furthermore, write 

D e = J2h d e,h\ v i,h)i v e,h\ where \v£ :h ) = J2i=i K) ® \de,h,i}- Then if we define at£j\a£,i) := 
A(\£) ® \i)), we have 

fcn r k 

h=l £=1 y'=l 

fcn r ft 

= dj >h a^io^ia^^ji i^^^^-i 

h=l £=i ij=l 
h=l £=1 

where 

k 

\m,h) : = y~]<xj,i\ a t,i) ® 1^,^). 

t=l 

Since S^du^)) < for all h, it follows that SN(p) < k as well. 

For the "if" implication, we note that the above argument can easily be reversed. □ 

One of the useful consequences of Theorem [5] is that we can now easily characterize com- 
pletely positive maps between these various operator system structures. Recall that a map 
$ between operator systems (V, {C m }^ =1 , e) and (V, {D m }^ =1 , e) is said to be completely 
positive if (<&pQj)) E D rn whenever (Xij) E C m . We then have the following result that 
characterizes /c-positive maps, entanglement-breaking maps, and fe-partially entanglement 
breaking maps as completely positive maps between these fc-super minimal and fc-super 
maximal operator systems. 

Corollary 6. Let $ : M n ->■ M n and let k < n. Then 

(a) <3? : OMIN (M n ) — > M n is completely positive if and only if $ is k-partially entangle- 
ment breaking; 

(b) $ : M n — > OM AX k (M n ) is completely positive if and only if is k-partially entangle- 
ment breaking; 

(c) <3? : OM AX k (M n ) — > M n is completely positive if and only if $ is k-positive; 
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(d) <I> : M n — > OMIN k (M n ) is completely positive if and only if & is k-positive. 

Proof. Fact (a) follows from [12, Theorem 2] and fact (b) follows from the fact that is 
/c-partially entanglement breaking (by definition) if and only if SN((id m <g> <&)(p)) < k for 
all m > 1. Fact (c) follows from Theorem 1] and (d) follows from (c) and the fact that 
the cone of unnormalized states with Schmidt number at most k and the cone of &-block 
positive operators are dual to each other [23]. □ 

Remark 7. Corollary [6] was originally proved in the k = 1 case in [TO] and for arbitrary 
k in [IT] . Both of those proofs prove the result directly, without characterizing the cones 

/~cmin,k i /~(max,k ■ rrii rpi 

C m and L m ' as in lheorem\5^ 

5. Norms on Operator Systems 

Given an operator system V, the matrix norm induced by the matrix order {C m }^ =1 is 
defined for X G M m (V) to be 

( 9 ) H X llM m (V) : = inf f : [P rU e ° 2m 



Illy 

In the particular case of X G M m (OMIN k {V)) or X G M m (OMAX k (V)), we will denote 
the norm © by \\X\\ Mm{OMIN k (v)) and || X \\ Mrn{OMAX k {v)V respectively Our first result 
characterizes ||^|| M (OMIN k (M )) * n terms of the Schmidt rank of pure states, much like 



Theorem [TJ characterized \\X\ 



M m (MIN k (M n ))' 



Theorem 8. Let X G M m (OMIN k (M n ) ) . Then 

W X \\M m (OMiN"(M n )) = SU P : SR(\v)),SR(\w)) < k and 

\v),\w) 

3PeM m s.t. (P®I n )\v) = \w)}. 
Proof. Given X G M m (OMIN k (M n )), consider the operator 

X := ( T JS: X T )e(M 2 ® M m ) ®M n ^ M 2m ® M n . 



X* rI U/ 

Then X G C^ k {M n ) if and only if (v\X\v) > for all |u) G C 2m ® C n with 5i2(|u)) < fc. 
If we multiply on the left and the right by a Schmidt-rank k vector \v) := @i\ a i) ® 
where \di) = au\l) <g> \an) + a i2 |2) ® |a i2 ) G C 2 <g) C m and |6j) G C n , we get 

A; 

H*l«) = J^r^a 2 ! + /3 2 a 2 2 ) + ^ 2a a a J - 2 /3 i /3 i Re(((a a | ® (bt\)X(\a j2 ) ® |&#>)) 

i=l ij=l 
fc 

= r + 2a a a J - 2 /3i/3 i Re(({a a | <g> (&i|)X(|aj 2 ) |6 i ))) 

ij=l 

= r + 2cic 2 Re((z;i|X|f2)), 

where c\\vi) := X^i=i ® |^),c 2 |v 2 ) := £ i=1 aj 2 /3j|a i2 ) <g> G C m (g) C n . Notice 

that the normalization of the Schmidt coefficients tells us that c\ + c 2 = 1. Also notice 
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that \vi) and \vz) can be written in this way using the same vectors on the second 
subsystem if and only if there exists P G M m such that (P (g) I n )\vi) = \v2)- Now taking 
the infimum over r and requiring that the result be non-negative tells us that the quantity 
we are interested in is 

\\ X \\M m (OMWk(M n )) = SU P {2cic 2 Re((t;i|Jr|t;2)) : Si2(|ui)), SR(\v 2 )) <k,c\ + c 2 2 = 1, 

3P£M m s.t. (P ® J n )|vi) = |«2)j 



sup 



{|(«i|X|«2)| : SR(\ V1 )),SR(\V2)) < k and 

3PGM m s.t. (P®/„)|t^) = |«2)}, 



where the final equality comes applying a complex phase to \v±) so that Re((vi\X\v2)) = 
\(vi\X\v2)\, and from Holder's inequality telling us that the supremum is attained when 
ci = c 2 = 1/V2- □ 

Of course, the matrix norm induced by the matrix order is not the only way to define a 
norm on the various levels of the operator system V. What is referred to as the order norm 
of v 6 Vh [25] is defined via 

(10) \\v\\or ■= inf{i £R: -te<v < te}. 

It is not difficult to see that for a Hermitian element X = X* € M m (V), the matrix norm 
induced by the matrix order (|5J) coincides with the order norm (jlOp . It was shown in |25j 
how the order norm on M m (V)h can be extended (non-uniquely) to a norm on all of M m (V). 
Furthermore, there exists a minimal order norm || • || m and a maximal order norm || • \\m 
satisfying || • \\ m < \\ ■ \\m < 2|| • \\ m . We will now examine properties of these two norms as 
well as some other norms (all of which coincide with the order norm on Hermitian elements) 
on the /c-super minimal operator system structures. 

We will consider an operator X € M m (0 M I N k (M n )) , where recall by this we mean 
X £ M m (M n ), where the operator system structure on the space is OMIN k (M n ). Then 
we recall the minimal order norm, decomposition norm || • \\dea an d maximal order norm 
from EH: 



X\\ m := sup{|/(X)| : / : M m (OMIN k (M n )) ^Ca pos. linear functional s.t. /(/) = l}, 



XL :=inf 

1 1 dec 



J2\\i\Pi -X = ^2 X i p i with p i G C™ n > k (M n ) and A; € C 
i=l or i=i 

- r \ 

X\\ M := inf I \ X i\\\ H i\L : X = Y. XiHi with H * = #i and Ai G C I . 



, i=l i=l 



Our next result shows that the minimal order norm can be thought of in terms of vectors 
with Schmidt rank no greater than k, much like the norms || • \\s(k) an d || ■ \\M m (OMlN k (M n )) 
introduced earlier. 



12 



N. JOHNSTON, D. W. KRIBS, V. I. PAULSEN, AND R. PEREIRA 



Theorem 9. Let X G M m (OMIN k (M n )). Then 

\\X\\ m = snp{\(v\X\v)\:SR(\v))<k\. 

\v) 

Proof. Note that if we define a linear functional / : M m (OMIN k (M n )) -> C by f(X) = 
(v\X\v) for some fixed \v) with SR(\v)) < k then it is clear that f(X) > whenever 
X G Cm m ' (M n ) (by definition of £;-block positivity) and /(/) = 1. The ">" inequality 
follows immediately. 

To see the other inequality, note that if X = X* = (Xij) and can be written 

\v) = Ylt=i a r\a r ) ® \b r ) and \w) = J2r=i 1r\c r ) ® \b r ), then 
k 



{v\X\w) = a r ^ s {a r \({b r \Xi j \b s ))i : j\c s ) 

rs=l 

( '((hlXiAb^ij ••• (6i|Xy|6 fc ))« 



(oi(ai|,--- ,a fc (afe|) 



/Til 



\7fc|cfe) 



Because X is Hermitian, so is the operator in the last line above, so if we take the supremum 
over all \v), \ w) of this form, we may choose ai\(ii) = 7i|cj) for all i. It follows that 



sup 



\{v\X\v)\ : SR(\v)) < /c| = sup{|(i;|X|w)| : SR(\v}), SR(\w}) < k and 

]PeM m s.t. (P ® I n )\v) = \w) 



The "<" inequality follows from TheoremEl the fact that || • \\M m (OMiN k {M n )) ls an or der 
norm, and the minimality of || • || m among order norms. □ 

The characterization of || • \\ m given by Theorem [9] can be thought of as in the same vein 
as [251 Proposition 5.8], where it was shown that for a unital C*-algebra, || • || m coincides 
with the numerical radius. In our setting, || • || m can be thought of as a bipartite analogue of 
the numerical radius, which has been studied in quantum information theory in the k = 1 
case [26] , 

In the case where X is not Hermitian, equality need not hold between any of the order 
norms that have been introduced. We now briefly investigate how they compare to each 
other in general. 

Proposition 10. Let X G M m (0 M I N k (M n )) . Then 

IWIm — ll^ll M m (OMIN k (M„)) — IWLec — II^IIm - 

Proof. The first and last inequalities follow from the fact that || • || m and || • \\m are the 
minimal and maximal order norms, respectively. Thus, all that needs to be shown is that 
\\ X \\ Mm (OMiNHM n )) ^ W X \Lc To this end, let \v),\w) G C m ®C n with SR(\v)), SR(\w)) < 
k be such that there exists some P G M m such that (P I n )\v) = \w). Then for any 
decomposition X = YH=i ^i^i with Pj G Cm'"' (M n ) and Aj G C we can use a similar 
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argument to that used in the proof of Theorem [9] to see that (v\Pi\v) > \(v\P{\w)\ > 
because each Pi is fc-block positive (by Theorem [5]) . Thus 



\(v\X\w) 



8=1 



8=1 



i=l 



8=1 



Taking the supremum over all such vectors \v) and \w) and the infimum over all such 
decompositions of X gives the result. □ 

We know in general that || • || m and || • \\m can differ by at most a factor of two. We now 
present an example some of these norms and to demonstrate that in fact even || • 1 1 m and 
II • \\M m {OMiNk(M n )) can differ by a factor of two- 
Example 11. Consider the rank-1 operator X := \4>}(iIj\ £ OMIN^(M n ), where 

^ n— 1 ^ n— 1 

|0) := —r= \i) ® \i) \ip) := -== |i) ® |i + l(mod n)). 
\ n ~^ ' " 

It is easily verified that if \v) = Yli=i a i\ a -i) 



n . 

i=0 

16,) then 



\(v\X\v) 



k n—l 

XI a r a s (a r \i)(b r \i)(j\a s )(j + l(mod n)|6 s 

rs=l ij=0 

k n—l k 



Tr^ ^2 oi r \a r ){b r 

r=l 



5^01 ( «r-|ar)(6r|J |j + l(mod n)) . 

j=0 r=l 

In the final line above we have the trace of an operator with rank at most k, multiplied by 
the sum of the elements on the superdiagonal of the same operator, subject to the constraint 
that the Frobenius norm of that operator is equal to 1. It follows that < ^- and 



so IIXI 



■M- (equality can be seen by taking \v) 



To see that ||X|| op is twice as large, consider \v) = Yli=o an(1 \ w ) = Yli=o I*)® 

|i + l(mod n)). Then it is easily verified that (v \X\w) = —. Moreover, if P £ M m is the 
cyclic permutation matrix such that P\i) = \i— l(mod n)} for all i then (P <g> I n )\v) = \w), 
showing that ||^|| p > r- 

6. Contractive Maps as Separability Criteria 

We now investigate the completely bounded version of the fc-minimal operator space 
norms and £;-super minimal operator system norms that have been introduced. We will see 
that these completely bounded norms can be used to provide a characterization of Schmidt 
number analogous to its characterization in terms of A;-positive maps. 

Given operator spaces V and W, the completely bounded (CB) norm from V to W is 
defined by 



\cb(v,W) : = sup {\\(idm ® $)(X)\\ Mmiw) : X G M m (V) with ||*|| Mm(l0 < l}. 



Clearly this reduces to the standard completely bounded norm of $ in the case when 
V = M r and W = M n . We will now characterize this norm in the case when V = M r and 
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W = MIN k (M n ). In particular, we will see that the /c-minimal completely bounded norm 
of <J> is equal to the perhaps more familiar operator norm \\idk ® $11 - that is, the CB norm 
in this case stabilizes in much the same way that the standard CB norm stabilizes (indeed, 
in the k = n case we get exactly the standard CB norm). This result was originally proved 
in [22] , but we prove it here using elementary means for completeness and clarity, and also 
because we will subsequently need the operator system version of the result, which can be 
proved in the same way. 

Theorem 12. Let : M r — > M n be a linear map and let 1 < k < n. Then 

® <&|| = \\^\\cB(M r ,MIN k {M n ))- 

Proof. To see the "<" inequality, simply notice that \\Y\\ Mk{MIN k {Mn)) = \\ Y \\ Mk{ M n ) for 
all Y G Mfc(M n ). We thus just need to show the ">" inequality, which we do in much the 
same manner as Smith's original proof that the standard CB norm stabilizes. 
First, use Theorem [1] to write 

( U ) McB(M r ,MINHM n )) =^{\\(id m ®<S>)(X)\\ m : \\X\\ < l}. 

Now fix m > k and a pure state \v) G C m <S>C n with SR(\v)) < k. We begin by showing that 
there exists an isometry V : C k — > C m and a state \v) G C k ®C n such that (V®I n )\v) = \v). 
To this end, write \v) in its Schmidt Decomposition \v) = a i\ a i) ® \bi}- Because k < m, 
we may define an isometry V : C k — > C m by V\i) = |aj) for 1 < i < k. If we define 
\v) := Yli=i a «N) ® \h) then (V <g> I n )\v) = \v), as desired. 

Now choose X G M m (M r ) such that \\X\\ < 1 and the supremum (jlip (holding m fixed) 
is attained by X. Then choose vectors \v), \w) G C m (8) C n with SR(\v)), SR(\w)) < k such 
that 

\\(idm®&)(X)\\ m = \(v\(id m ®$)(X)\w)\. 

As we saw earlier, there exist isometries V, W : C k — > C m and unit vectors \v), \w) G C k ®C n 
such that (V I n )\v) = \v) and (W ® I n )\w) = \w). Thus 

\\(id m *)(X)\\ m = \(v\(V* ® I n ){id m ® $){X)(W ® I n )\w)\ 

= | (v\(id k $)((F* 8) 7 r )X(W ® 7 r ))|ti)) | 

< IKtdjfe®*)^®/^^® J r ))|| 

< sup|||(i4 ® $)(X)|| : X G M k (M r ) with ||X|| < l|, 

where the final inequality comes from the fact that \\(V* ® I r )X (W ® I r )\\ < 1. The desired 
inequality follows, completing the proof. □ 

We will now show that the operator system versions of these norms have applications to 
testing separability of quantum states. To this end, notice that if we instead consider the 
completely bounded norm from M r to the fc-super minimal operator systems on M n , then 
a statement that is analogous to Theorem 1121 holds. Its proof can be trivially modified to 
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show that if $ : M r — > M n and 1 < k < n then 

supU(v\(id k ®<f>)(X)\v)\ : \\X\\ < 1,X = X*\ 

(12) f , 

= sup <^ \{v\(id m ®<S>)(X)\v)\ : \\X\\ <1,X = X*,SR(\v)) <k\. 

m>l > 

Equation ([12]) can be thought of as a stabilization result for the completely bounded 
version of the norm described by Theorem [9) We could also have picked one of the other 
order norms on the fc-super minimal operator systems to work with, but from now on we 
will be working exclusively with Hermiticity-preserving maps <3?. So by the fact that all of 
the operator system order norms are equal on Hermitian operators, it follows that these 
versions of their completely bounded norms are all equal as well. 

Before proceeding, we will need to define some more notation. If : M n — > M r is a linear 
map, then we define a Hermitian version of the induced trace norm of $: 

Ml--=^{\\HX)\\ tr :\\X\\ tr <l,X=X*}. 

Because of convexity of the trace norm, it is clear that the above norm is unchanged if 
instead of being restricted to Hermitian operators, the supremum is restricted to positive 
operators or even just projections. Now by taking the dual of the left and right norms 
described by Equation (fl2j) . and using the fact that the operator norm is dual to the trace 
norm, we arrive at the following corollary: 

Corollary 13. Let <3? : M n — > M r be a Hermiticity-preserving linear map and let 1 < k < n. 
Then 

\\id k ®$\\f r = sup {||(id m (g> $)(/>) || ir : P eM m ®M n with SN(p) <k\. 

m>l 

We will now characterize the Schmidt number of a state p in terms of maps that are 
contractive in the norm described by Corollary [131 Our result generalizes the separability 
test of [6]. We begin with a simple lemma that will get us most of the way to the linear 
contraction characterization of Schmidt number. The k = 1 version of this lemma appeared 
as [6l Lemma 1], though our proof is more straightforward. 

Lemma 14. Let p G M m (8) M n be a density operator. Then SN(p) < k if and only if 
(id m &){p) > for all trace-preserving k-positive maps $ : M n — > M2 n - 

Proof. The "only if" implication of the proof is clear, so we only need to establish that 
if SN(p) > k then there is a trace-preserving /c-positive map : M n — > Mm such that 
(id m <g> &)(p) 0. To this end, let ^ : M n — > M n be a /c-positive map such that (id m (8) 
^)(p) it. (which we know exists by [3 [8]). Without loss of generality, 1 J/ can be scaled 
so that H'l'll^ < \- Then if Vt : M n — > M n is the completely depolarizing channel defined 
by S7(p) = \L n for all p € M n , it follows that (0, - ^>)(p) > for all p > and so the 
map <3? := ^ © (SI — : M n — > Mm is fc-positive (and easily seen to be trace-preserving). 
Because {id m (g> ^)(p) ^ 0, we have (id m <S> $)(/>) ^ as well, completing the proof. □ 
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We are now in a position to prove the main result of this section. Note that in the 
k = 1 case of the following theorem it is not necessary to restrict attention to Hermiticity- 
preserving linear maps $ (and indeed this restriction was not made in [6]), but our proof 
for arbitrary k does make use of Hermiticity-preservation. 

Theorem 15. Let p € M m ® M n be a density operator. Then SN(p) < k if and only 
if \\(id m <g) $){p) || t < 1 for all Hermiticity-preserving linear maps <E> : M n — > M2 n with 

||«4®$||f < I- 

Proof. To see the "only if" implication, simply use Corollary [13] with r = 2n. 

For the "if" implication, observe that any positive trace-preserving map \& is necessarily 
Hermiticity-preserving and has ^ L — L Letting \& = id\~ <8> $ then shows that any k- 
positive trace- preserving map 3> has ||id&(g)<i?|L < 1. Thus the set of Hermiticity-preserving 

ii ii H 

linear maps with \\idk (g) $|| . < 1 contains the set of A:-positive trace-preserving maps, so 
the "if" implication follows from Lemma [TH □ 

Acknowledgements. Thanks are extended to Marius Junge for drawing our attention to 
the /c-minimal and /j-maximal operator space structures. N.J. was supported by an NSERC 
Canada Graduate Scholarship and the University of Guelph Brock Scholarship. D.W.K. was 
supported by Ontario Early Researcher Award 048142, NSERC Discovery Grant 400160 
and NSERC Discovery Accelerator Supplement 400233. R.P. was supported by NSERC 
Discovery Grant 400096. 

References 

[1] V. I. Paulsen, Completely bounded maps and operator algebras. Cambridge University Press, Cambridge 
(2003). 

[2] G. Pisier, Introduction to operator space theory. Cambridge University Press, Cambridge (2003). 
[3] R. Horodecki, P. Horodecki, M. Horodecki, K. Horodecki, Quantum entanglement. Rev. Mod. Phys. 81, 
865-942 (2009). 

[4] I. Bengtsson, K. Zyczkowski, Geometry of quantum states: an introduction to quantum entanglement. 
Cambridge University Press, Cambridge (2006). 

[5] M. Horodecki, P. Horodecki, R. Horodecki, Separability of mixed states: necessary and sufficient condi- 
tions. Physics Letters A 223, 1-8 (1996). 

[6] M. Horodecki, P. Horodecki, R. Horodecki, Separability of mixed quantum states: linear contractions 
approach. Open Syst. Inf. Dyn. 13, 103 (2006). 

[7] B. M. Terhal, P. Horodecki, Schmidt number for density matrices. Phys. Rev. A 61, 040301R (2000). 

[8] K. S. Ranade, M. Ali, The Jamiolkowski isomorphism and a simplified proof for the correspondence 
between vectors having Schmidt number k and k-positive maps. Open Syst. Inf. Dyn. 14, 371-378 (2007). 

[9] M. Horodecki, P. W. Shor, M. B. Ruskai, General entanglement breaking channels. Rev. Math. Phys 
15, 629-641 (2003). 

[10] V. Paulsen, I. Todorov, M. Tomforde, Operator system structures on ordered spaces. Proc. of the LMS 
(to appear). 

[11] B. Xhabli, Universal operator system structures on ordered spaces and their applications. PhD Thesis 
(2009). 

[12] D. Chruscinski, A. Kossakowski, On partially entanglement breaking channels. Open Sys. Information 
Dyn. 13, 17-26 (2006). 

[13] N. Johnston, D. W. Kribs, A family of norms with applications in quantum information theory. To 
appear in J. Math. Phys. (2010). arXiv:0909.3907v3 [quant-ph] 



OPERATOR SPACES AND OPERATOR SYSTEMS IN ENTANGLEMENT THEORY 



17 



[14] N. Johnston, D. W. Kribs, A family of norms with applications in quantum information theory II. 
Preprint (2010). arXiv:1006.0898vl [quant-ph] 

[15] N. Johnston, Characterizing operations preserving separability measures via linear preserver problems. 
Preprint (2010). arXiv:1008.3633vl [quant-ph] 

[16] L. Pankowski, M. Piani, M. Horodecki, P. Horodecki, A few steps more towards NPT bound entangle- 
ment. To appear in IEEE Trans. Inf. Theory (2010). arXiv:0711.2613v2 [quant-ph] 

[17] D. Chruscihski, A. Kossakowski, Spectral conditions for positive maps. Commun. Math. Phys. 290, 
10511064 (2009) 

[18] D. Chruscihski, A. Kossakowski, G. Sarbicki, Spectral conditions for entanglement witnesses vs. bound 
entanglement. Preprint (2009). arXiv:0908.1846vl [quant-ph] 

[19] D. P. DiVincenzo, P. W. Shor, J. A. Smolin, B. M. Terhal, A. V. Thapliyal, Evidence for Bound Entan- 
gled States with Negative Partial Transpose, Phys. Rev. A 61, 062312 (2000). arXiv:quant-ph/9910026v3 

[20] R. R. Smith, Completely bounded maps between C* -algebras. J. London Math. Soc. 27, 157-166 (1983). 

[21] A.Yu. Kitaev, Quantum computations: algorithms and error correction, Russian Math. Surveys 52 
(1997), 1191-1249. 

[22] T. Oikhburg, E. Ricard, Operator spaces with few completely bounded maps. Math. Ann. 328, 229-259 
(2004). 

[23] N. Johnston, D. W. Kribs, and V. Paulsen, Computing Stabilized Norms for Quantum Operations. 

Quantum Information & Computation 9 1 & 2, 16-35 (2009). 
[24] L. Skowronek, E. St0rmer, and K. Zyczkowski, Cones of positive maps and their duality relations. J. 

Math. Phys. 50, 062106 (2009). 
[25] V. Paulsen, M. Tomforde, Vector spaces with an order unit. Indiana Univ. Math. J (to appear). 

arXiv:0712.2613v4 [math.OA] 
[26] P. Gawron, Z. Puchala, J. A. Miszczak, L. Skowronek, M.-D. Choi, K. Zyczkowski, Local numerical 

range: a versatile tool in the theory of quantum information. E-print: arXiv:0905.3646vl [quant-ph] 

Department of Mathematics and Statistics, University of Guelph, Guelph, Ontario NIG 
2W1, Canada 

E-mail address: njohns01@uoguelph.ca 

Department of Mathematics and Statistics, University of Guelph, Guelph, Ontario NIG 

2W1, Canada and Institute for Quantum Computing, University of Waterloo, Waterloo, 
Ontario N2L 3G1, Canada 

E-mail address: dkribs@uoguelph.ca 

Department of Mathematics, University of Houston, Houston, Texas 77204-3476, U.S.A. 
E-mail address: vern@math.uh.edu 

Department of Mathematics and Statistics, University of Guelph, Guelph, Ontario NIG 
2W1, Canada 

E-mail address: pereirar@uoguelph.ca 



